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In the claims: 

1 . (Currently amended) A m e thod for fairly sch e duling access to a shared resource by a plurality 
of sources, the method comprising th e steps of: 

s e l e cting a sourc e from th e plurality of sources to access th e resource responsivo - to - a 
pr e determined order of addressing th e plurality of sources, a type * of data - forward e d from the 
sourc e and an allocation of tho rosourco4Q - th e sourc e , and The method as recited in claim 8. 
wherein the step of selecting is performed i ndependent of a size of data stored at each of the 
plurality of sources. 

2. (canceled) 

3. (canceled) 

4. (currently amended) The method according to claim 8±> wherein each of the plurality of 
sources is associated with a predetermined type of data. 

5. (original) The method according to claim 4, where the rype of the data indicates apriority of 
the data. 

6. (currently amended) The method according to claim 8 4-, wherein each of the sources is a 
queue. 

7. (canceled) 

8. (currently amended') A method for fairly sche duling acc ess to a shared resource by a plurality 
of sources, the method compri sitip the steps <vF- 

selecting a source from the plurality of sources to access the resource responsive to a 
predetermined order of addressing the plurality of sources, a type of data forwarded from the 
source and an allocation of the reso u rce to the source. T he method ogenrriinp rn rJm'm 7 wherein 
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data stored at each of the plurality of sources comprises one or more data items, and wherein the 
step of selecting further comprises: 

a) examining fee indicators stored with e f-each of the plurality of sources in the order to 
determine a next source having an indicator set to indicate presence of data at the source; 

b) adding &e a weight indicating an allocation amount for the associated source to the 
shared resource and associated with the next source to a balance; 

c) forwarding a data item from the next source to the shared resource until data items of 
the data have been forwarded; 

d) for each data item that is forwarded from the next source to the shared resource, 
decrementing the balance; 

e) responsive to the balance being greater than zero, and the indicator indicating the 
presence of data at the source, repeating steps c-d until the balance is less than or equal to zero. 

9. (currently amended) An apparatus for fairly scheduling - aeecsa t o a s hared resource by a 
plurality of sources, th e apparatus comprising: 

an indicator, for each of th e sourc e s, for indicating that the ; - source flocks aoe e ss4o - th e 
resource; 

a s e lection mechanism - foF - selecting ono source from the plurality of sources to have 
aoooso to - th e- r e source responsiv e to the indicator for e ach of the sources, an order of - selection of 
oaoh of tho sources, a typ e of data forwarded by each on e of th e plurality of sources, and The 
apparatus as recited in claim 10. wherein the selection mechanism operates to select the one 
source i ndependent of a size of data stored by each of the sources. 

10. (currently amended) An apparatus for fairly scheduling access to a shared resource bv a 
plurality of sources, the apparatus comprising: 

an indicator, for each of the sources, for indicating that the source seeks access to the 
resource: 

a selection mechanism for selecting one source from the plurality of sources to have 
access to the resource responsive to the indicator for each of the sources, an order of selection of 
each of the sources, a type of data forwarded bv each one of the plurality of sources, and 
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independent of a size of data stored bv each of the sources . The apparatus of claim 9, wherein 
data associated with me one source comprises a plurality of data items, the apparatus further 
comprising: 

a storage device to store, for each of the sources, a weight indicating an allotment of the 
resource to each of the sources; 

a device, coupled to the storage device, for allocating transmit cycles to the one source 

by: 

a) > adding the weight associated with the one source to a balance; 

b) forwarding a data item -from the one source to the shared resource until-all data 
items of the data have been forwarded; 

c) for each data item that is forwarded from the one source to the shared resource, 
decrementing the balance; 

d) responsive to the balance being greater than zero, and the indicator indicating 
the presence of data at the source, repeating steps b and c until the balance is less than or equal to 
zero* 

1 1 . (currently amended) A network devic e for coupling a plurality of soure e s - to - an output port, 
comprising; 

a plurality of allocations, each allocation nssooiaiod with erne of th e plurality of sources^ 
for ■ indicating an allocation of th e network d e vice to the associated sources; 

a plurality o£indicalors, e ach indicator associat e d with ona of tho plurality of sources, for 
indicating whether tho associated sourc e has packet data to forward to the output port; and 

a selection mcohaniom for s e l e cting on e of th e plurality of sources to forward pack e t data 
to - the output port in r e spons e to an order of examining - the indicators, a value of each of tho 
indicators, a typo of data forwarded from e ach on e of the plurality - of sourc e s, th e plurality of 
allocations, and The network device of claim 12, wherein the selection mechanism operates to 
select the one of the plurality of sources i ndependent of a size of the packet data stored at each of 
the sources. 



PAGE ID/12 ' RCVDAT 9/2012004 1:12:32 PM [Eastern Daylight rime] ' SVR:USPT0-EFXRF-1/4 * DNlS:8729306 < CSID:9782649119 * DURATION (mm-$s):0342 



W-Sep-20. 11 :37am Fron-Steubing,McCuiness & Manaras LLP 978 264 9119 T-084 P. 011/012 F-316 

Serial No. 09/724,488 - 5 - Art Unit: 2665 

12, (currently amended) A network device for coupling a plurality of sources to an output port, 
comprising: 

a plurality of allocations, each allocation associated with one of the plurality of sources, 
fnr indicntiiip an a llocation of the network device to the a ssociated source: 

a plurality of indicators, each indicator associated with one of the plurality of sources, for 
mdicating whether the associated source has packet data to forward to the output port: and 

a selection mechanism for selecting on e of the plurality of sources to forward packet data 
to the output port i n response to an order of examining the indicators, a value of each of the 
indicators, a type of data forwarded from each one of the plurality of sources, the plurality of 
allocations. T h e n e twork device o£olaim 11 t wherein the selection mechanism further comprises: 

a storage device to store, for each of the sources, a weight indicating a desired bandwidth 
allocation for that source to the output port; 

a device, coupled to the storage device, fOT allocating transmit cycles to the one source 

by: 

a) adding the weight associated with the one source to a balance; 

b) forwarding a data item from the one source to the shared resource until all data 
items of the data have been forwarded; 

c) for each data item that is forwarded from the one source to the shared resource, 
decrementing the balance; 

d) responsive to the balance being greater than zero, and the indicator indicating 
the presence of data at the source, repeating steps b and c until the balance is less than or equal to 
zero. 
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